1	0	-1
2	0	-1
3	0	-1
4	1	1351
5	1	861
6	1	932
7	1	1513
8	1	671
9	1	1222
10	1	1433
11	0	661
12	0	801
13	1	731
14	1	751
15	1	711
16	1	741
17	1	541
18	1	821
19	0	561
20	1	561
21	0	941
22	0	601
23	1	752
24	1	681
25	0	581
26	1	811
27	1	851
28	0	551
29	1	641
30	1	701
31	1	741
32	0	531
33	1	691
34	1	691
35	1	1222
36	1	671
37	0	560
38	1	701
39	1	1022
40	1	862
41	1	751
42	1	581
43	1	521
44	1	530
45	1	761
46	0	561
47	0	561
48	0	651
49	0	500
50	1	731
51	0	651
52	0	911
53	1	881
54	1	1161
55	0	641
56	1	1141
57	1	701
58	1	481
59	0	681
60	1	852
61	1	811
62	0	771
63	0	1182
64	1	1011
65	1	1472
66	1	1111
67	0	581
68	0	791
69	1	711
70	0	1011
71	1	580
72	1	721
73	1	1022
74	1	1341
75	1	991
76	0	611
77	1	601
78	1	651
79	1	641
80	1	-1
81	1	1131
82	1	831
83	0	621
84	1	991
85	0	631
86	0	1272
87	1	1011
88	0	681
89	1	801
90	0	791
91	1	841
92	0	1532
93	0	811
94	0	1061
95	1	1081
96	1	681
97	0	631
98	0	911
99	1	801
100	1	951
101	1	1282
102	1	1072
103	1	1311
104	1	1042
105	1	832
106	1	792
107	0	1022
108	1	1002
109	1	831
110	1	681
111	0	1202
112	0	811
113	1	1202
114	1	951
115	1	831
116	1	631
117	1	651
118	1	781
119	1	1222
120	0	601
121	0	1242
122	1	1051
123	1	641
124	0	721
125	0	721
126	0	841
127	1	971
128	1	671
129	0	1492
130	1	1232
131	1	651
132	1	660
133	1	721
134	1	661
135	1	611
136	1	881
137	1	711
138	1	601
139	0	701
140	0	-1
141	1	621
142	0	671
143	1	761
144	1	731
145	1	801
146	0	731
147	1	651
148	1	641
149	1	-1
150	0	1102
151	1	1222
152	0	651
153	1	671
154	1	952
155	1	561
156	1	1302
157	1	711
158	1	581
159	0	581
160	1	590
161	0	521
162	1	1032
163	1	641
164	1	801
165	0	872
166	0	-1
167	1	722
168	0	1002
169	1	891
170	1	1172
171	1	681
172	0	1192
173	1	821
174	1	731
175	1	651
176	1	631
177	1	681
178	1	640
179	1	721
180	0	802
181	1	561
182	1	581
183	1	641
184	0	651
185	1	611
186	1	541
187	1	691
188	1	681
189	1	841
190	1	571
191	1	610
192	0	812
193	1	701
194	1	531
195	1	1262
196	1	611
197	1	721
198	1	631
199	0	841
200	1	540
201	0	601
202	0	911
203	1	581
204	0	731
205	1	882
206	1	581
207	0	862
208	0	861
209	1	862
210	0	691
211	1	741
212	0	871
213	1	872
214	1	942
215	0	921
216	1	961
217	0	791
218	1	831
219	1	591
220	1	761
221	0	611
222	1	641
223	1	811
224	1	791
225	1	661
226	1	630
227	0	782
228	1	630
229	1	941
230	1	611
231	0	811
232	1	611
233	1	661
234	1	571
235	0	1212
236	0	812
237	1	851
238	1	571
239	1	1161
240	0	571
241	0	882
242	1	571
243	0	641
244	1	721
245	1	651
246	1	460
247	1	631
248	0	1232
249	1	661
250	1	590
251	1	511
252	0	621
253	0	1012
254	1	701
255	0	1181
256	1	611
257	0	651
258	1	801
259	1	631
260	1	571
261	1	491
262	0	671
263	1	631
264	1	531
265	1	550
266	1	500
267	1	420
268	1	450
269	1	691
270	1	661
271	1	992
272	0	671
273	1	761
274	1	551
275	1	882
276	1	1051
277	1	1532
278	1	641
279	1	491
280	1	471
281	1	501
282	0	511
283	1	741
284	0	621
285	1	631
286	1	501
287	1	511
288	1	491